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Abstract 



The structure of quotient Boolean algebras in terms of cardinal 
invariants is investigated. Some results of Gitik and Shelah regarding 
atomless ideals are reproved and proofs are significantly simplified. 

1. Introduction 

While studying the structure of Boolean algebras one faces to the problem 
of classifying them up to (boolean) isomorphism. There are several ways of 
distinguishing between Boolean algebras, e.g. one can try to show than they 
produce (elementarily) nonequivalent Boolean extensions. This approach 
was used by Gitik and Shelah in |3]. Although elegant their method is rather 
indirect and hide a very reason why the given Boolean algebras are not iso- 
morphic or equivalent (c.f. below). It is our opinion that more traditional way 
- by invariants - is better suited for the mentioned problem. The presented 
paper follows this approach. As a result we obtain not only much simpler 
proofs of Gitik-Shelah's results but also (as we believe) more illuminating. 
The main contribution are elementary (classical) proofs of Corollary 3 and 
Corollary 4- 

For undefined notions we refer to [4j and fix those most frequent in the 
paper or slightly different from the mentioned source. By an ideal on a given 
set X we shall understand the family X C P{X) such that 

• if Aq, Ai eZ and AC AqU Ai then A e Z; 

• X ^Z and {x} G X for each x G X. 

We denote by X+ := {A C X : A ^ X} a family of Z-positive sets and by 
X*^ := {A CX:X\y4GX}a family of Z-full measure sets. An ideal 
Z \ Y := {A (1 X : AnY e Z} is called restriction of X to the set B. The 
additivity number of X is defined as 



add(X) := min < k : there is J-" C X of size k such that M J-" G X 
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An important feature of the additivity number is that it is always regular 
cardinal. 

We are mostly focused on the quotient Boolean algebra P{X)/X with the 
ordering 

[A] ^[B] iff A<:xB iff A\B ex. 

There are several properties and characteristics of X formulated in terms of 
boolean structure of P{X)/X. We say that an ideal X on X is atomless if 
P{X)/X is an atomless Boolean algebras. In other words for no A G X+ a 
restriction X \ A is a prime ideal, i.e. P{X) = {X \ A)U {X \ Ay. The paper 
deals only with atomless ideals as they are the most important, they produce 
nontrivial boolean extensions. In the latter case, i.e. if two Boolean algebras 
have isomorphic dense subsets, we call them equivalent (as forcing notions). 
The other idea connecting an ideal and its quotient Boolean algebra, is the 
notion of saturation. We say that an ideal X C P{X) is n-saturated if there 
is no X-antichain of size k in P{X)/X, i.e. if ^ C P[X)/X and we have 
CLq ■ CLi = O for all ao, ai E A then |^| < k. More generally, we define the 
saturation number of a given Boolean algebra. B as 

sat(B) := minjfi; : B is K-saturated} . 

This is connected to a notion of regular subalgebra. A subalgebra C of B 
(with operation inherited from B) is called regular if maximal antichain in C 
is also maximal in B. To state a formulation of the next cardinal invariant 
recall that a family V C B+ := B \ {0} is dense in B if for all b G B"*" one 
can find c? G X* such that d b. We define the density number of B (see 
[6]) as follows 

7r(B) := min {IX*! : X is dense in B} . 

The density of an ideal can be seen as the strong notion of saturation, for 
sat(B) ^ 7r(B)+. As our proofs are inspired by Base Matrix Lemma ([1J,1.12) 
we need some notations concerning trees and distributivity. By a tree T we 
shall understand a set of sequences of ordinals with the following ordering (" 
denotes concatenation) 

s ^7- 1 iff s = t^w for some sequence of ordinals w 

with the largest element being (empty sequences). An element t e T 
is called splitting node (we say that t splits) if in T there are two ^7— 
incomparable extensions of t. We write T \ a for a subtree of T such 
that 

r\a = [jLev^iT] 

I3<a 
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where Levp{T) stands for /3* level of T. 

Recall that the Boolean algebra B is called (k, A, r)-distributive if for 
every family {-Aa)^^^ C P (B"*") of antichains such that \Aa\ ^ A for all 
a < n there is some antichain B C B"*" such that 

I {a G Aa : a ■ h ^ 0}\ < T for each h E B and a < k. 

Define weakly distrihutivity number respectively as 

w/i(B) := min{K : B is not (k, -, a;)-distributive} . 

We abuse notation and write sat(X), 7r(X), w/;,(X) etc. whenever B = P{X) /X. 

In the paper we compare Boolean algebra P{X) jX with C (A) and measure 
algebra. The Boolean algebra C(A) is called Cohen algebra and is equivalent 
to forcing adding A many Cohen reals, i.e. it includes as a dense subset the 
following poset (with ordering being reverse inclusion) 

F(A,a;) = {p : p is a funcion with dom(p) C A, rng(p) C 2 and \p\ < u}. 

A boolean algebra B is called measure algebra if it carries a measure, i.e. 
non-decreasing real-valued non-negative function fi such that 

/i(l) = l, X^:= {a G B : /i(a) = 0} = {O} and/il ^a„J = ^/i(a„) 

\n<u! / n<ui 

whenever (a„)„<t^ is an antichain in B. A measure /i is atomless iff X^ is an 
atomless ideal. 

2. Results 

In this section we prove several assertions on structure of the atomless 
Boolean algebra P{X)/X by the means of cardinal invariants. Most of them 
appeared in [3J as results of their generic ultrapower technique. Our proofs 
are much simpler and in the spirit of 1.12 of jl] Moreover, from combinatorial 
point of view, the proofs are based on the following trivial observation. Let 
us as call a family S C B"*" an ^-antichain if for all different a,b E S none 
of a ^ b or b ^ a holds. Then it is easily seen that 

7r(B) = sup ||iS| : S C ]B~^ is an ^ -antichain j . 

We begin with the slightly strengthened result from [3j concerning arbitrary 
atomless ideals. Before doing that observe that P{X) /(X \ A) is isomorphic 
to P{A)/{X n P{A)) for A G X+. Define hereditarily density number of X as 

hTT{X) = min {n {X \ A) : A e X+} 
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and the following analogue for saturation called hereditarily saturation num- 
ber given as 

hsat(X) = min {sat {I \ A) : A e X+} . 

Lemma 1 

If X is an atomless ideal on X then /i7r(X) ^ add(X). 
Proof: 

Let A e X+ be arbitrary. We shall define a subtree T of 2'^^'"^^ and a 
mapping (p : T ^ P{^)- Let G T, (/7(0) = A and assume that levels < a 
are already constructed. If a = /3 + 1 for some /3 < hn{I) then proceed 
as follows. If ip(t) G X+ for some t G Levg(T) then put rO,t"l into T and 
define disjoint ip{t^O),ip(t^l) G X"*" subsets of ip{t) (it is possible since X is 
atomless); if however (p{t) G X put only TO in T and define (p{fO) = (p{t). 
For limit a put i G LevQ,(7^ ii t f ^ G T for all ^ < o; and for such t put 
Lp{t) = Cljs^a^i^ 1^ (^)- Notice that the above construction as well as the 
fact that X is /?.7r(X)+-saturated (no branch of T can have more than /i7r(X) 
splitting nodes) ensure that 

(f [Levhnix)iT)] and A^[J(p [Levhn{i)iT)] . 

Therefore 

\(p [Lev;,^(x)(T)] I > add(X). 

Thus T has at least add(X) many branches. This implies that T has at 
least add(X) many splitting nodes hence we can construct inductively a 
disjoint subfamily of X+ fl </? [7] of size add(X). By the remark preceding 
the theorem (obviously any disjoint family is ^j-antichain) we conclude 
TT {I \ A) ^ add(X). Since A G X"*" was arbitrary this finishes the proof. 
□ 

Note that Lemma 1 implies that Boolean algebra P{X)/X is equivalent 
to C(A) then A ^ add(X). This is slightly improved in Corollary 3 which 
is immediate consequence of a theorem below. 

Theorem 2 Let X be an atomless ideal on X and assume that a Boolean 
algebra B is a sum of its regular subalgebras {B^ : a < add(X)} such that 
7r(Ba) < add(X) for all a < add(X). Then an inequality hsat(X) ^ add(X) 
forbids P{X)/I and B to be isomorphic. 

Proof: 

Denote k := add(X) and recall that this cardinal is regular. Without 
lost of generality we can assume that Bq,'s form increasing chain of Boolean 
algebras by replacing, if needed, B^ by ^ {0, 1}''^" and taking 
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coordinatewise ordering. Define ip : IB ^ k as ip{a) — min{Q; < k : a & Bq,}, 
a G B. Take arbitrary a G B"''. In order to prove the theorem we shall find 
X-antichain of size k, below a. Since by Theorem 1 we have 7r(B \ a) ^ k 
we need only find any X-antichain (considering \ a instead of Bq,). 

We shall define a subtree T of 2^*^ and an order-preserving mapping 
</? : T !->■ B. Let G T, (^(0) = 1 G Bq and assume that levels < a have 
already been constructed in such a way that 

r r a := U Lev^(r) C [B^^] 

for some a ^ a and Lev^(T), for all /3 < «, is a maximal antichain in B of 
size less than n consisting exactly one splitting note. As k is regular we get 
|T t q;| < K. Since P{X)/X and B are isomorphic then Theorem 1 implies 
K ^ 7r(B). Therefore, if we choose a dense subset of B^ of size less than 
K, then there exists h G B+ with ip{h) > a such that (p(t) — 6 G B"*" for all 
t G T f a. We define LeVa(T) as a subset of 

Aa :=|tG2": f| G B+ I 

I /3<a J 

as follows. If t G 2""*"^ is the unique one such that for all f3 < a we have 
Lp{t{(3)) ■ b G B+ (it exists since Lev/3(T)'s are maximal antichains) then put 
t"0 and t"l into T and define 

cp(ro) = Pi ip{t{P)) - b and (p{ri) = Pi (p{t{P)) ■ b. 

P<a /3<a 

For teAa\ {t} put only TO in T and define <^(t^0) = f]{(p{t{/3)) : /3 < a}. 
Now, the induction hypothesis ensure that there are less than n splitting 
nodes in T f a; hence <^[LeVa(T)] is a maximal antichain in B. This com- 
pletes a construction of T \ n: there are k, levels build as iIj[^[T \ k]] is 
unbounded in k and k is regular. Finally, define 

Lev«(r) := {rO e 2^" : t \ a e T \ k ior all a < k} 

and for TO G LevK(T) put v'(t"0) = n{v^(^ \ a) : a < k,}. There are two 
cases possible. Either |LevK(T) fl B+| ^ k, and thus we obtain antichain of 
size K, or there exists cofinal branch through T with k many splitting nodes 
(thanks to the construction of the tree). In the last case it is easy to find 
inductively antichain of size k. This finishes the proof. □ 

Corollary 3 If P{X)/I is equivalent to C(A) then A > add(X). 
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Similarly one can prove analogical result for measure algebras or even 
more general Boolean algebras. First of all note that for an atomless ideal X 
we have wh{I) = add(X); this can be easily deduced from Ex. 14.9 of jSJ. 

Theorem 3 

If X is an atomless ideal such that wh{I) ^ sat(X) = Ui then vr(X) > add(X). 
Proof: 

Denote B := P{X)/X and k := wh{X) = add(X). Pick a family (^a)«<«, 
of X-antichains witnessing wh{X) = n. We shall construct a tree T C u^'^ 
and an injection / : T — )■ X"*" such that 

• LeVa{T) are X-antichains for all a < k; 

• Levp{T) almost refines LeVa{T) for all a < /3 < k; 

• {fn eT : f (fn) Cj f{t)} is infinite for all t E T. 

Once the construction is finished then by induction on branches of T using 
properties of T and the fact that k is regular uncountable cardinal one build 
an ^x-antichain of size cf{uj'^) > k. This will end the proof. 

Build inductively promised T and / starting with {0, (0), (1), ... } C 7", 
/(0) = X and Levi{T) = Ai. Let a < k and suppose T \ a and / \ 
(T \ a) have been defined. Now choose an X-antichain A'^ almost refining 
simultaneously a family {Ap, LeVfs{T) : /3 < a}; this is possible since a < 
wh{X). Now define LeVa{T) in such a way that for all A E Al^ there exists 
infinite S* Cg LeVa{T) satisfying 

A=x[jf{t). 

This in turn is possible by the fact that X is atomless and sat(X) = Ui. One 
easily checks it gives mentioned construction. □ 

Corollary 4 If P{X)/X is equivalent to forcing with A many random 
reals then A > add(X). 

We finish with some remarks. The use of the language of trees is not 
circumstancial. This is perfectly visible when comparing tree forcing notions 
with forcing with ideal. Boolean algebras generated by these forcings are in 
a sense canonical, they are the most representative and interesting among all 
definable forcings |7]. Still, the most intriguing problem remains: what suit- 
able definable forcings (Boolean algebras) are not equivalent with P(X)/X? 
Some results appeared in [3] for the simplest tree forcings however the prob- 
lem is widely open. In forthcoming paper we use the technique form the 
paper to systematic study so called idealized forcings [7| and its properties 
preventing to be equivalent to P{X)/X. 
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